#define N 46000

int main()
{
        long int i, j;
        int sito[N]; // tablica z wartosciami 0 lub 1
        for (i = 2; i < N; i++) // wypelnienie elementow tablicy sito[] wartoscia 1
                sito[i] = 1;
        for (i = 2; i < N; i++)
                if (sito[i] != 0)
                        for (j = i; j*i < N; j++) 
                                sito[i*j] = 0; // 0 gdy indeks "i" tablicy, to liczba zlozona
        for (i = 2; i < N; i++) // wydruk indeksow "i", dla ktorych sito[i] = 1
                if (sito[i] != 0)
                        printf("%i ", i);
        printf("\n");
        return 0;
}
